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(57) Abstract: The invention relates to a method for detecting and tracking objects based on deep resolution images containing pixels 
or at least one object, captured over a period of time by at least one sensor for detecting electromagnetic radiation, in particular a 
l£ laser scanner, ,n a detection zone of the sensor. According to said method the following steps are carried out in successive cycles- 
Vj at least one current object outline is formed from the pixels of a current image; at least one object outline is predicted in the current 
0 cycle for objects in a preceding cycle, starting from the respective object outline that was assigned to the corresponding object in the 
^ previous cycle; and a current position is determined for at least one of the objects, from the current object outline and/or the speed 
^ of an object is determined from the current object outline and the object outline in a preceding cycle. 

<^ (57) Zu^unmenfassung: Bei einem Verfahren zur Erkennung und Verfolgung von Objekten auf der Basis von von wenigstens 

O SZT ^f 0r f e,ek ^™f « ensche Strahlung, insbesondere einem Laserscanner, in zeitlicher Folge erfassten, tiefenaufgelLen, 
nUdpunkte umfassenden Bildem von 

[Fortsetzung aufder nachsten Seite] 
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wenigstens einem Gegenstand in einem Erfassungsbereich des Sensors werden in aufeinander folgenden Zyklen folgende Schritte 
ausgefuhrt: aus Bildpunkten eines aktuellen Bildes wird wenigstens eine aktuelle Objektkontur gebildet, fur Objekte in einem 
vorhergehenden Zyklus wird jeweils ausgehend von einer dem jeweiligen Objekt in dem vorhergehenden Zyklus zugeordneten 
Objektkontur wenigstens eine Objektkontur in dem aktuellen Zyklus pradiziert, fur wenigstens eines der Objekte werden aus der 
aktuellen Objekt kontur eine aktuelle Lage und/oder aus der aktuellen Objektkontur und der Objektkontur in einem vorhergehenden 
Zyklus eine Objektgeschwindigkeit ermittelt. 
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Verfahren zur Erkennung und Verfolgung von Objekten 



5 Die vorliegende Erfindung betrifft ein Verfahren zur Erkennung und Ver- 
folgung von Objekten auf der Basis von von wenigstens einem Sensor fur 
elektromagnetische Strahlung, insbesondere einem Laserscanner, in 
zeitlicher Folge erfassten, tiefenaufgelosten, Bildpunkte umfassenden 
Bildern von wenigstens einem Gegenstand in einem Erfassungsbereich 
10 des Sensors. 

Verfahren der eingangs genannten Art sind grundsatzlich bekannt. Sie 
konnen beispielsweise dazu verwendet werden, einen Bereich vor einem 
Kraftfahrzeug zu uberwachen, das mit einem entsprechenden Sensor fur 
elektromagnetische Strahlung ausgeriistet ist. Auf diese Weise kann die 
Bewegung von Gegenstanden, wie zum Beispiel anderen Kraftfahrzeugen 
und relativ zu dem Kraftfahrzeug bewegten stationaren Gegenstanden 
Oder Fufcgangern, in einem Bereich beispielsweise, bei entsprechender 
Ausrichtung eines Erfassungsbereichs des Sensors, vor dem Kraftfahrzeug 
3 - uberwacht wefden. 

Zur Verfolgung werden. iterative Verfahren verwendet, bei denen Qbjekte 
durch die Lage eines Bezugspunkts der Objekte dargestellt werden. Aus 
der Bewegung des Bezugspunkts in vorhergehenden Zyklen wird eine Lage 
des Bezugspunkts in einem aktuellen Zyklus pradiziert. Nach einer Seg- 
mentierung des aktuellen Bildes werden Abstande der gebildeten Segmen- 
te zu der pradizierten Lage des Bezugspunkts uberprtift. Aus den Koordi- 
naten der Bildpunkte der einem Objekt zugeordneten Segmente kann 
dann die Lage des Bezugspunkts des Objekts in dem aktuellen Zyklus 
ermittelt werden. Anhand der aktuellen Lage und der pradizierten Lage 
konnen Objektlagen und -geschwindigkeiten geschatzt werden. 
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Die Verfolgung der den Gegenstanden entsprechenden Objekte wird je- 
doch dadurch erschwert, dass bedingt durch die Relativbewegung Gegen- 
stande in den Erfassungsbereich des Sensors liber mehrere Erfassungs- 
5 zyklen des Sensors verteilt eintreten konnen, so dass der Gegenstand in 
den von dem Sensor erfassten Bildern jeweils unterschiedliche Ausdeh- 
nungen aufweisen kann. Gleichermafien konnen sich beispielsweise Kraft- 
fahrzeuge auf einer gekrummten Bahn relativ zu dem Sensor bewegen, 
wodurch sich beispielsweise bei langlichen Gegenstanden in jedem Zyklus 

10 andere Verhaltnisse bei der Bestimmung der Lage des Bezugspunkts 

ergeben konnen. Dies kann zu xinerwunschten Effekten fuhren wie zum 
Beispiel Fehlberechnungen von Geschwindigkeiten und Beschleunigungen 
oder Objektverlust. Weiterhin kann es notwendig sein, komplizierte Ver- 
fahren zur Behandlung von Effekten wie einem Objektzerfall, d.h. dem 

15 Zerfall eines Objekts in zwei Objekte, zu behandeln. Ein solcher Objektzer- 
fall kann insbesondere dann eintreten, wenn eine Teilverdeckung eines in 
vorhergehenden Zyklen beispielsweise vollstandig erfassten Gegenstands 
durch Gegenstande im Vordergrund auftritt und so scheinbar zwei ge- 
trennte Objekte entstehen. 

20 

Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, ein Verfah- 
ren der eingangs genannten Art bereitzustellen, das eine verbesserte 
Erkennung und Verfolgung von Objekten erlaubt. 

25 Die Aufgabe wird gelost durch ein Verfahren mit den Merkmalen des 
Anspruchs 1. 

Bei.dem. erfindungsgemaJSen Verfahren zur Erkennxang und Verfolgung 
von Objekten auf der Basis von von wenigstens einem Sensor fur elektro- 
30 magnetische Strahlung, insbesondere einem Laserscanner, in zeitlicher 
Folge erfassten, tiefenaufgelosten, Bildpunkte umfassenden Bildern von 
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wenigstens einem Gegenstand in einem Erfassungsbereich des Sensors 
werden in aufeinander folgenden Zyklen folgende Schritte ausgefuhrt: aus 
Bildpunkten eines aktuellen Bildes wird wenigstens eine aktuelle Objekt- 
kontur gebildet, fur Objekte in einem vorhergehenden Zyklus wird jeweils 
5 ausgehend von einer dem jeweiligen Objekt in dem vorhergehenden Zyklus 
zugeordneten Objektkontur wenigstens eine Objektkontur in dem aktuel- 
len Zyklus pradiziert, fur wenigstens eines der Objekte werden aus der 
aktuellen Objektkontur eine aktuelle Lage und/oder aus der aktuellen 
Objektkontur und der Objektkontur in einem vorhergehenden Zyklus eine 
10 Objektgeschwindigkeit ermittelt. 

Unter einem tiefenaufgelosten Bild eines Sensors zur Erfassung elektro- • 
magnetischer Strahlung wird eine Menge von bei einer Abtastung des 
Erfassungsbereichs des Sensors erfassten Bildpunkten verstanden, denen 

15 Punkte bzw., je nach Auflosung des Sensors, auch Bereiche eines von dem 
Sensor erfassten Gegenstands entsprechen. Die Bildpunkte umfassen 
dabei der Lage der zugehorigen Gegenstandspunkte entsprechende Koor- 
dinaten zur Definition einer Lage wenigstens in einer Ebene, die nicht 
orthogonal zu einer Blickrichtung des Sensors steht. Die Bildpunkte 

20 konnen weiterhin Daten uber weitere, insbesondere optische, Eigenschaf- 
ten der Gegenstandspunkte, beispielsweise deren Reflektivitat, enthalten. 
Dabei konnen Regionen des Erfassungsbereichs, in denen keine Gegen- 
stande vorhanden sind, je nach Sensor trotzdem Bildpunkte zugeordnet 
sein, die dann entsprechend gekennzeichnet sein konnen. 

25 

Sensoren fur elektromagnetische Strahlung zur Erfassung solcher tiefen- 
aufgeloster Bilder sind grundsatzlich bekannt. Bei diesem kann es sich 
bevorzugt xim optoelektronische Sensoren handeln, die eine gute Ortsauf- 
losung bieten und daher fur das erfindungsgemaJSe Verfahren bevorzugt 
30 sind. So konnen beispielsweise Systeme mit Stereo -Videokameras verwen- 
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det werden, die eine Einrichtung zur Umsetzung der von den Kameras . 
aufgenommenen Scandaten in tiefenaufgeloste Bilder aufweisen. 

Vorzugsweise werden jedoch Laserscanner verwendet, die bei einer Abtas- 
5 tung einen Erfassungsbereich mit mindestens einem gepulsten Strah- 

lungsbundel abtasten, das einen vorgegebenen Winkelbereich iiberstreicht 
und von einem Punkt bzw. Bereich eines Gegenstands, meist diffus, re- 
flektierte Strahlungspulse des Strahlungsbiindels detektieren. Dabei wird 
zur EntFernungsmessung die Laufzeit der ausgesandten und reflektierten 
10 Strahlungspulse erfasst. Die so erfassten Scandaten fur einen Bildpunkt 
konnen dann als Koordinaten den Winkel, bei dem der Reflex erfasst 
wurde, und die aus der Laufzeit der Strahlungspulse bestimmte Entfer- 
nung des Gegenstandspunktes enthalten. Bei der Strahlung kann es sich 
insbesondere um sichtbares oder infrarotes Licht handeln. 

15 

Die Sensoren erfassen dabei die tiefenaufgelosten Bilder in zeitlicher, 
vorzugsweise zeitlich aquidistanter, Folge, wobei die Bildpunkte innerhalb 
eines einzelnen Bildes nicht unbedingt nacheinander erfasst zu werden 
brauchen. 

20 

Bei der Umsetzung der Scandaten in Bildpunkte konnen weiterhin Korrek- 
turen, zum Beispiel in Bezug axif die Bewegung des Sensors, vorgenom- 
men werden, jedoch ist dies nicht notwendig. 

25 Das erfindungsgemaSe Verfahren wird zyklisch diirchgefuhrt, wobei vor- 
zugsweise fur jeden Zyklus ein neues, aktuelles Bild des Sensors in eine 
zur Durchfuhrung des Verfahrens geeignete Einrichtung eingelesen bzw. 
zur Durchfuhrung.des Verfahrens bereitgestellt wird. 



30 



Ein Aspekt der vorliegenden Erfindung besteht darin, die Objektverfolgung 
anhand von Konturen der Gegenstande durchzufuhren, die in den tiefen- 
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aufgelosten Bildern zum einen aus der Sicht des Sensors ohnehin durch 
entsprechende Bildpunkte wenigstens annahernd erfasst werden und die 
zum anderen zumindest bei Verwendung im StraJSenverkehr fur viele zu 
verfolgende Gegenstande charakteristisch sind. Dabei braucht die Kontur 
5 nicht urn den Gegenstand umlaufend, d.h. eine geschlossene Linie, zu 
: sein. Vielmehr kann eine Kontur auch nur einen von dem Sensor erfass- 
baren Teil eines Umrisses des Gegenstands wiedergeben. Bei dem erfin- 
dungsgemafeen Verfahren werden daher den Objekten zugeordnete Ob- 
jektkonturen verwendet. 

10 

Zunachst wird daher aus Bildpunkten eines aktuellen Bildes wenigstens 
eine Objektkontur gebildet. Meist werden mehrere Objekte auftreten. 

Weiterhin werden fur Objekte, die bereits in einem vorhergehenden Zyklus 
15 erkannt bzw. verfolgt wurden, jeweils ausgehend von einer dem jeweiligen 
Objekt in dem vorhergehenden Zyklus zugeordneten Objektkontur wenigs- 
tens eine ebenfalls dem Objekt zugeordnete Objektkontur in dem aktuel- 
len Zyklus, d.h. eine pradizierte Objektkontur, pradiziert. Bei der Pradikti- 
on wird wenigstens die Lage der Objektkontur pradiziert, vorzugsweise 
20 auch die Form. Damit ergibt sich eine geschatzte Lage und/oder Form der 
Objektkontur in dem aktuellen Zyklus. Bei der Pradiktion konnen grund- 
satzlich beispielsweise Translationen und/oder Rotationen der Objektkon- 
tur berucksichtigt werden, da die Lage einer Kontur sowohl die Position 
als auch die Orientierung der Kontur umfassen kann. Dieser Pradiktions- 
25 schritt kann grundsatzlich in jedem Stadium des Zyklus nach der Be- 
stimmung von Objektkonturen in dem vorhergehenden Zyklus und der 
zur Pradiktion gegebenenfalls verwendeten Geschwindigkeiten und/oder 
- Beschleunigungen in dem vorhergehenden Zyklus, aber vor einer weiteren 
Verwendung der aktuellen Objektkontur erfolgen. 



30 
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Diese aktuelle Objektkontur kann, insbesondere bei Erfassung des tiefen- 
aufgelosten Bildes durch einen Laserscanner, als sehr genaue Bestim- 
mung der tatsachlichen Lage des Objekts, d.h. der Position und Orientie- 
rung, aufgefasst werden. Insbesondere kann diese aktualisierte Kontur 
5 soxnit zur Definition der Lage und gegebenenfalls auch Ausdehnung des 
Objekts unmittelbar oder erst nach Umrechnung beispielsweise auf einen 
geometrischen Schwerpunkt der Objektkontur verwendet werden. 

Aus der aktuellen Objektkontur konnen nun eine aktuelle Lage des Ob- 
10 jekts und/ oder aus der aktuellen Objektkontur und der Objektkontur in 
dem vorhergehenden Zyklus, insbesondere deren Lagen, eine Objektge- 
schwindigkeit ermittelt werden. Dabei kann die Lage der Objektkontur in 
dem vorhergehenden Zyklus selbstverstandlich auch indirekt, beispiels- 
weise durch Verwendung der aus dieser pradizierten Objektkontur, be- 
15 rucksichtigt werden. Weiterhin kann bei der Geschwindigkeitsbestimmung 
der zeitliche Abstand aufeinander folgender Bilderfassungen verwendet 
werden, der vorzugsweise konstant ist, jedoch nicht notwendigerweise 
konstant zu sein braucht. 

20 Die Lage und/ oder Geschwindigkeit des Objekts kann dann zur weiteren 
Verwendung gespeichert oder an eine weitere die Daten verarbeitende 
Einrichtung ausgegeben werden. 

Selbstverstandlich kann es je nach verarbeiteten Bildern bei dem erfin- 
25 dungsgema&en Verfahren vorkommen, dass im Einzelfall auch nur ein 
einziges Objekt verfolgt wird. 

Das erfmdungsgemaiSe Verfahren basiert somit nicht auf der Verwendung 

eines Gesamtschwerpunkts des Objekts, so dass scheinbare Verschiebun- 

30 gen des Gesamtschwerpunkts durch Veranderung der Objektkontur bzw. 
der Lagen der entsprechenden Bildpunkte nicht zu Fehlern fQhren. Insbe- 
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sondere kann eine Rotation eines Objekts bzw. eine Gierbewegung eines 
Gegenstands automatisch beriicksichtigt werden, was insbesondere die 
Zuordnung von Bildpunkten zu Objekten wesentlich erleichtern und 
verbessern kann. 

5 

Dariiber hinaus konnen Objekte, die in einem gegebenen Zyklus nur 
teilweise in einem Bild sichtbar sind, einfach weiter verfolgt werden, wobei 
sich gegebenenfalls die Kontur entsprechend vergroiSert bzw. bei Verlassen 
des Erfassungsbereichs auch verkleinert. Dadurch, dass mit der Kontur 
10 beispielsweise auch Ecken bzw. Kanten von Gegenstanden verfolgt werden 
konnen, werden mit dem erfindungsgemafien Verfahren in solchen Situa- 
tionen Fehler bei der Objektverfolgung leichter vermieden. 

Weiterbildungen und bevorzugte Ausfuhrungsformen der Erfindung sind 
15 in den Anspruchen, der Beschreibung und den Zeichnungen beschrieben. 

Insbesondere wenn mehrere Objekte auftreten, konnten aktuelle Objekt- 
konturen verschiedenen pradizierten Objektkonturen entsprechen. Es ist 
daher bevorzugt, dass eine aktuelle Objektkontur einer der pradizierten 

20 Objektkonturen bzw. Objektkonturen in einem vorhergehenden Zyklus 

zugeordnet wird, wozu ein vorgegebenes Zuordnungskriterium verwendet 
werden kann. Dabei kann der Fall auftreten, dass einer pradizierten Ob- 
jektkontur keine aktuelle Objektkontur zugeordnet werden kann, bei- 
spielsweise wenn der entsprechende Gegenstand durch Gegenstande im 

25 Vordergrund vollstandig verdeckt wurde. Weiterhin kann der Fall auftre- 
ten, dass in dem Erfassungsbereich von dem Sensor kein Gegenstand 
erfasst wird. Eine Neubildung einer aktuellen Objektkontur kann dann 
nicht erfolgen. Es ist bevorzugt, dass, wenn. einer pradizierten Objektkon- 
tur keine aktuelle Objektkontur zugeordnet werden kann, die pradizierte 

30 Objektkontur und/oder die Objektkontur aus dem vorhergehenden Zyklus 
weiterverwendet und das entsprechende Objekt erhalten wird. Die pradi- 
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zierte Objektkontur kann somit zur Ausgabe einer Lage und/oder Ge- 
schwindigkeit eines entsprechenden Objekts verwendet werden. Daher 
konnen entsprechende Daten gegebenenfalls auch ausgegeben werden, 
ohne dass der Gegenstand in dem aktuellen Zyklus erfasst wurde. Weiter- 
5 hin ist so gegebenenfalls in einem der folgenden Zyklen eine Pradiktion 
einer neuen pradizierten Objektkontur und ein neue Zuordnung einer 
aktaellen Objektkontur moglich. 

Ein einer solchen Objektkontur entsprechendes Objekt braucht besonders 
10 bevorzugt nicht weiterverfolgt zu werden, wenn die Unsicherheit der Pra- 
diktion zu groiS wird. Die Unsicherheit kann sich insbesondere aus der 
Anzahl aufeinander folgender Zyklen, wahrend derer keine entsprechende 
aktuelle Objektkontur gefunden wurde, oder aus einem geschatzten Fehler 
der Pradiktion ergeben. 

15 

Grundsatzlich konnen bei dem erfmdungsgemaSen Verfahren aktuelle 
Objektkonturen in beliebiger Weise, insbesondere unmittelbar, aus Bild- 
punkten des aktuellen Bildes gebildet werden. Um eine Zuordnung zu 
erleichtern ist es jedoch bevorzugt, dass zur Bildung von aktuellen Ob- 

20 jektkonturen aus Bildpunkten eines aktuellen Bildes Segmente gebildet 
werden, dass fur jedes der Segmente eine dem Segment zugeordnete 
Segmentkontur und deren Lage ermittelt werden, dass eine der Segment- 
konturen mit wenigstens einer der pradizierten Objektkonturen in Bezug 
auf Lage und/oder Form verglichen und in Abhangigkeit von dem Ergeb- 

25 nis des Vergleichs das der Segmentkontur entsprechende Segment einem 
der Objekte zugeordnet wird, und dass aus den Segmentkonturen von 
Objekten jeweils zugeordneten Segmenten jeweils aktuelle Objektkonturen 
gebildet werden. ... 

30 Es werden als zunachst aus Bildpunkten eines aktuellen Bildes Segmente 
gebildet. Bei einer solchen Segmentierung konnen aus Bildpunkten des 
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Bildes insbesondere Segmente gebildet werden, die jeweils einen einzelnen 
Bildpunkt oder eine Menge aller Bildpunkte umfassen, von denen jeweils 
mindestens zwei entsprechend'wenigstens einem Segmentierungskriteri- 
um als dem Segment zugehdrig definiert werden, und die untereinander 
5 keine gemeinsamen Bildpunkte aufweisen. Bei diesem Segmentierungskri- 
terium kann es sich insbesondere urn ein Kriterium fur einen maximal 
zulassigen Abstand und/ oder einen maximal zulassigen Unterschied einer 
optischen Eigenschaft, insbesondere der Reflektivitat, handeln. Weiterhin 
kann bei Verwendung eines Laserscanners auch eine aus Pulsbreiten 
10 und/ oder -hdhen bestimmte Neigung einer Flache verwendet werden. 

Verfahren zur Segmentierung sind grundsatzlich bekannt und brauchen 
daher im Folgenden nicht ausfuhrlicher beschrieben zu werden. 

Dann werden fur jedes der gebildeten Segmente eine dem Segment zuge- 
15 ordnete Segmentkontur und deren Lage ermittelt, wobei bei einem nur aus 
einem Bildpunkt bestehenden Segment die Kontur auch nur aus einem 
Bildpunkt bestehen kann. Die Segmentkontur und deren Lage werden 
dabei auf der Basis der dem Segment zugeordneten Bildpunkte, insbeson- 
dere der Lagekoordinaten der Bildpunkte, ermittelt. 

20 

Im folgenden Schritt wird im Wesentlichen eine Zuordnung von Segmen- = 
ten des aktuellen Zyklus zu pradizierten Objekten vorgenommen. Dazu 
wird eine der Segmentkonturen, bevorzugt jede Segmentkontur, mit we- 
nigstens einer der pradizierten Objektkonturen in Bezug auf Lage 

25 und/oder Form verglichen. In Abhangigkeit von dem Ergebnis des Ver- 
gleichs wird dann gegebenenfalls das der Segmentkontur entsprechende 
Segment einem der betrachteten Objekte zugeordnet. Bei dem Vergleich 
wird versucht, zu ermitteln, ob die Segmentkontur wenigstens teilweise 
einer Objektkontur in Form und/oder Lage entsprechen konnte. Wird eine 

30 hinreichende Obereinstknmung gefunden, wird das Segment dem entspre- 
chenden Objekt zugeordnet, andernfalls wird das Segment einem anderen 
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geeigneten Objekt zugeordnet. Wenn keine anderes Objekt gefunden wird, 
wird aus dem Segment gegebenenfalls ein neues Objekt erzeugt. 

Nach diesem Schritt sind vorzugsweise alle Segmente Objekten zugeordnet 
5 und es werden fur alle Objekte aktuelle Obj ektkonturen aus den Seg- 

mentkonturen der den jeweiligen Objekten zugeordneten Segmente gebil- 
• det. 

Die Verwendung von Segmenten erlaubt eine einfache und schnelle Zu- 
10 ordnung von Bildpunkten zu Objekten sowie eine einfache und schnelle 
Bildung von Objektkonturen. Dabei kann durch die Objektverfolgung auf 
der Basis von Objektkonturen eine Rotation eines Objekts bzw. eine Gier- 
bewegung eines Gegenstands automatisch berucksichtigt werden, was 
insbesondere die Segment-Objekt-Zuordnung wesentlich erleichtern und 
15 verbessern kann. 

Die in dem Verfahren verwendete Kontur braucht nicht mit dem tatsachli- 
chen Umriss des dem Objekt entsprechenden Gegenstands ubereinzu- 
stimmen. Vielmehr konnen durch teilweise Verdeckung des Gegenstandes, 

20 die Auflosung des Sensors oder auch Ungenauigkeit des Verfahrens Un- 
terschiede zwischen diesen beiden Konturen auftreten. Die Kontur eines 
Segments oder auch eines Objekts kann grundsatzlich in beliebiger Weise 
definiert werden. Insbesondere ist es moglich, die Kontur durch eine 
durch Parameter bestimmte Funktion zu beschreiben, wobei insbesondere 

25 nichtlokale Beschreibungen mit orthogonalen Funktionensystemen, bei- 

spielsweise Fourierreihen oder Wavelets, moglich sind. Die Kontur verlauft 
dabei vorzugsweise wenigstens naherungsweise durch die Bildpunkte des 
Segments bzw.. Objekts. Fur eine vereinfachte Handhabung der Konturen 
in den Verfahren ist es bevorzugt, dass Konturen durch ein Konturele- 

30 ment oder eine Folge von Konturelementen definiert sind, und dass das 
Konturelement bzw. die Konturelemente definierende Daten aus wenigs- 



■ ■ * ■ WW* ■ w w w 

WO 2004/055548 • p CT ^p 20 03/012903 

11 



tens einem Bildpunkt eines Segments oder aus Konturelementen einer 
anderen Kontur ermittelt werden. Der Begriff der Folge beinhaltet dabei 
insbesondere auch, dass die Konturelemente eine vorgegebene Reihenfolge 
aufweisen. Die Kontur irn Sinne des Verfahrens wird daher nur durch die 
,5 Konturelemente definiert. Gegebenenfalls sind aus den Konturelementen 
Linien berechenbar, die eine Kontur veranschaulichen, jedoch ist dies 
nicht unbedingt notwendig. Die Handhabung von Konturen kann sich in 
diesem Fall auf die Handhabung von Konturelementen reduziert, was das 
erfindungsgemaiSe VerfaJiren wesentlich vereinfachen kann. Ein Kontur- 

10 element ist dabei durch Daten definiert, die Eigenschaften im Hinblick auf 
die Kontur betreffen. Diese Daten konnen, insbesondere bei Segmentkon- 
turen, aus wenigstens einem Bildpunkt eines Segments oder, insbesonde- 
re bei Objektkonturen, aus Konturelementen einer oder mehrerer anderer 
Konturen ermittelt werden. Insbesondere konnen Objektkonturen durch 

15 Obernahme von Konturelementen aus einem Segment oder durch Uber- 
nahme von Konturelementen aus mehreren Segmenten und gegebenen- 
falls eine Anderung der Reihenfolge gebildet werden. 

Grundsatzlich konnen die "die Konturelemente defmierenden Daten belie- 
20 bige Daten zrur Definition einer der Lage der Bildpunkte entsprechenden 
Kontur umfassen. Es ist dabei bevorzugt, dass die Konturelemente als 
Daten jeweils Lagekoordinaten umfassen. Diese konnen insbesondere aus 
einem oder mehreren Bildpunkten eines Segments bestimmt sein, dem die 
Kontur und damit auch das Konturelement zugeordnet ist. In einem 
25 solchen Fall konnen die Konturelemente wenigstens teilweise als Kontur- 
punkte aufgefasst werden, die, durch entsprechende Linien verbunden, 
naherungsweise eine durch die Bildpunkte des Segments bzw. Objekts 
gegebene Umiisslinie wiedergeben. Ein Konturelement kann aber noch 
weitere Daten umfassen. 
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Konturelemente einer Segmentkontur konnen auf unterschiedliche Art 
und Weise gebildet werden. Dabei mussen nicht notwendigerweise alle 
Konturelemente mit genau dem gleichen Verfahren bestimmt werden. 

5 So ist es bevorzugt, dass zur Bildung eines Konturelements einer Seg- 
mentkontur jeweils eine vorgegebene Anzahl von in einer Reihenfolge 
aufsteigender bzw. abnehmender Polarwinkel in Bezug auf eine vorgege- 
bene Polarachse aufeinander folgenden Bildpunkten des Segments einem 
entsprechenden Konturelement zugeordnet werden, und dass Daten des 
10 Konturelements aus den Bildpunkten ermittelt werden. 

Die Polarachse kann dabei eine im Wesentlichen beliebige, jedoch in der 
Bildebene, in der Lagekoordinaten des Konturelements definiert sind, 
liegende Achse sein. Vorzugsweise wird eine Koordinatenachse eines 

15 Koordinatensystems verwendet, in dem auch die Koordinaten der Bild- 
punkte definiert sind. Auf diese Weise werden Gruppen von Bildpunkten 
eines Segments gewissermaSen zusammengefasst und Konturelementen 
zugeordnet, wobei Daten des Konturelements, insbesondere beispielsweise 
dessen Lagekoordinaten, aus den Bildpunkten, beispielsweise durch eine 

20 einfache Mittelung, erhalten werden. Die dabei gebildeten Gruppen von 
Bildpunkten diirfen grundsatzlich gemeinsame Bildpunkte aufweisen, 
jedoch ist es bevorzugt, dass sie keine gemeinsamen Bildpunkte aufwei- 
sen. In diesem Fall konnen selbstverstandlich Segmente auftreten, die 
eine Anzahl von Bildpunkten aufweisen, die kein Vielfaches dieser vorge- 

25 gebenen Anzahl ist. In diesem Fall wird das Konturelement aus den 

verbleibenden Bildpunkten in ansonsten gleicher Weise wie die anderen 
Konturelemente der Segmentkontur gebildet. Die vorgegebene Anzahl 
kann insbesondere in Abhangigkeit von dem Aufldsungsvermogen des 
Sensors und den Langenskalen gewahlt werden, auf denen Konturen zu 

30 verfolgender Gegenstande bei einer Anwendung des Verfahrens typischer- 
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weise ihre Richtung andern. Weiterhin kann die Ausfuhrungsgeschwin- 
digkeit, mit der das Verfahren auszufuhren ist, berucksichtigt werden. 

Bei einer anderen Alternative ist es bevorzugt, dass zur Bildung eines 
5 Konturelements einer Segmentkontur in einer Reihenfolge aufsteigender 
oder abnehmender Polarwinkel in Bezug auf eine vorgegebene Polarachse 
jeweils aufeinander folgende Bildpunkte des Segments einem entspre- 
chenden Konturelement zugeordnet werden, deren Abstand von einem 
* ersten dem Konturelement zugeordneten Bildpunkt kleiner als ein vorge- 

10 gebener Maximalabstand ist, und dass Daten des Konturelements aus 

diesen Bildpunkten ermittelt werden. Die Polarachse und die Polarwinkel 
sind wie bei derzuvor geschilderten Alternative definierbar. Bei dieser 
Alternative werden Konturelemente gebildet, die einen ahnlichen Abstand 
voneinander aufweisen. Die Ermittlung der Daten des Konturelements aus 

15 den Bildpunkten kann wiederum wie bei der oben geschilderten Alternati- 
ve erfolgen. 

Bei einer weiteren Alternative ist es bevorzugt, dass durch die Bildpunkte 
eines Segments eine Ausgleichskiirve gelegt wird und Konturelemente 
20 dadurch bestimmt werden, dass in gleichen Abstanden auf dieser Aus- 
gleichskiirve Lagekoordinaten fur Konturelemente ermittelt werden. Bei 
diesem Verfahren ergibt sich eine gleichmafiige Verteilung der Konturele- 
mente entlang einer Umrisslinie des Segments. 

25 Weiterhin ist es bevorzugt, dass Konturelemente durch Vektorisierung 

einer Kurve erhalten werden, die durch Verbindung der Bildpunkte eines 
Segments in einer Reihenfolge aufsteigender oder abnehmender Polarwin- 
- - kel in. Bezug auf eine vorgegebene Polarachse entsteht. Auf diese Weise 

wird eine besonders geringe Anzahl von Konturelementen erzeugt, die nur 

30 an besonders charakteristischen Kurven einer Umrisslinie, namlich insbe- 
sondere an Knicken oder Ecken der Linie, definiert werden. Verfahren zur 
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Vektorisierung solcher Kurven sind grundsatzlich bekannt. Urn die Bil- 
dung von Konturelementen bei nur kleinen Abweichungen von Bildpunk- 
ten von einer Geraden zu vermeiden, kann dabei als Kurve insbesondere 
eine Ausgleichskurve durch die Bildpunkte gelegt werden. 

5 

Die Lagen der Bildpunkte eines Segments konnen, bedingt durch Messfeh- 
ler des Sensors, aber auch durch Bewegungen eines Gegenstands in einer 
Richtung senkrecht zu dem Erfassungsbereich sowie einer moglicherweise 
sehr unregelmaSigen Oberflache des Gegenstands unter Umstanden 
10 erhebliche Fehler aufweisen bzw. erheblich streuen. Diese Abweichungen 
sind aber fur das Funktionieren des Verfahrens unerheblich. Es ist daher 
bevorzugt, dass die Lagen der Bildpunkte eines Segments vor der Bildung 
der Konturelemente einer Tiefpass-Filterung unterzogen werden. Dabei 
konnen beispielsweise gleitende Mittelwerte gebildet werden. 

15 

Grundsatzlich kann die Anzahl der Konturelemente einer Segmentkontur 
grofier sein als die Anzahl der Bildpunkte des Segments. Hierdurch wird 
jedoch der Aufwand im Umgang mit den Konturen erhoht. Es ist daher 
bevorzugt, dass die Anzahl der Konturelemente einer Segmentkontur nicht 

20 grofier als die Anzahl der Bildpunkte der Segmentkontur ist. Besonders 
bevorzugt wird eine geringere Anzahl von Konturelementen verwendet, da 
hierdurch nicht nur der Verarbeitungsaufwand reduziert werden kann, 
sondern auch eine Mittelung bei der Bestimmung der Daten des Kontur- 
elements uber die zur Bildung des Konturelements verwendeten Bildpimk- 

25 te erfolgen kann, so dass zufallige Schwankungen in den Daten des Kon- 
turelements reduziert werden konnen. 

Je nach erfasstem Gegenstand kann eine Kontur des Gegenstands glatt, 
beispielsweise bei einer Wand, oder auch sehr unregelmalSig oder zerkluf- 
30 tet, beispielsweise bei einem Busch, sein. Wird ein Konturelement aus 
mehreren Bildpunkten gebildet, ist es bevorzugt, dass wenigstens einem 
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Konturelement eine Gute 2a1geord.net wird", die von den Lagen der zur 
Ermittlung des Konturelements verwendeten Bildpunkte abhangt. Insbe- 
sondere kann diese Gute ein MaiS dafur sein, wie stark eine durch die 
Daten des Konturelements beschriebene Eigenschaft des Konturelements 
von der entsprechenden Eigenschaft der Bildpunkte abweicht bzw. wie 
signifikant Daten zu einer Eigenschaft von Konturelementen sind. So 
kann die Gxite beispielsweise von der Anzahl der zur Bildung des Kontur- 
elements verwendeten Bildpunkte oder auch von einer mittleren, bei- 
spielsweise quadratischen, Abweichung der entsprechenden Eigenschaf- 
ten der Bildpunkte von der. Eigenschaft des Konturelements abhangen. 
Insbesondere kann beispielsweise auch der mittlere quadratische Abstand 
der zur Bildung des Konturelements verwendeten Bildpunkte von einer 
Ausgleichskurve durch die Bildpunkte, die durch die Lagekoordinaten des 
Konturelements fuhrt, abhangen. So ist z.B. eine Wand gleichmaSig er- 
fassbar, wahrend ein vor der Wand befindliches Gebusch eine sehr unre- 
gelmaiSige Kontur mit einem ungewohnlich hohen statistischen Rauschen 
aufweist. Umfassen die Konturelemente entsprechende Daten, konnen 
diese bei der Zuordnung von Konturelementen berucksichtigt werden. 

Die Segmente werden bei dem erfindungsgemaJSen Verfahren durch Ver- 
gleich der Segmentkontur mit einer pradizierten Objektkontur zugeordnet. 
Dabei ist es bevorzugt, dass zur Pradiktion der Lage einer Objektkontur in 
einem aktuellen Zyklus eine in dem vorhergehenden Zyklus bestimmte 
Objektgeschwindigkeit verwendet wird. Bei dieser Objektgeschwindigkeit 
kann es sich insbesondere um eine Translationsgeschwindigkeit des 
Objekts und/oder einer Rotationsgeschwindigkeit des Objekts (Gierge- 
schwindigkeit) handeln. 

Die Pradiktion kann dabei mit beliebigen geeigneten Methoden erfolgen. 
Insbesondere kann beispielsweise ein Kalman-Filter verwendet werden, 
mittels dessen Daten, insbesondere Lagekoordinaten der Konturelemente, 
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pradizierbar sind. 1st die Objektkontur durch Konturelemente definiert, 
die Lagekoordinaten umfassen, kann die Lage der Objektkontur durch 
eine Verschiebung der Lagekoordinaten der Konturelemente erfolgen, die 
sich durch Multiplikation der Objektgeschwindigkeit mit der Zeitspanne 
5 zwischen den aufeinander folgenden Abtastungen des Erfassungsbereichs 
ergeben konnen. Besonders bevorzugt werden auch Beschleunigungeri 
verwendet, sofern diese mit hinreichender Genauigkeit bestimmbar sind. 
Auf diese Weise ergibt sich, insbesondere bei einer hohen Erfassungsfre- 
quenz, eine sehr gute und genaue Pradiktion der Objektkontur, was die 
10 nachfolgende Segment-Objekt-Zuordnung bzw. die Ermittlung einer Ver- 
schiebung der aktuellen Objektkontur gegenuber einer Objektkontur in 
einem vorhergehenden Zyklus erleichtert. 

Grundsatzlich kann bei der Segment-Objekt-Zuordnung jede Segmentkon- 
15 tur mit jeder pradizierten Objektkontur verglichen werden. Auf diese 

Weise kann sich jedoch ein aufterordentlich hoher Verarbeitungsaufwand 
ergeben. Es ist daher bevorzugt, dass jedem Objekt ein Fangbereich zuge- 
ordnet wird, und dass eine Segmentkontur eines Segments nur mit einer 
Objektkontur eines Objekts verglichen wird, in deren Fangbereich wenigs- 
20 tens ein Bezugspunkt des jeweiligen Segments liegt. Bei diesem Bezugs- 
punkt kann es sich insbesondere urn einen Bildpunkt und/oder Lageko- 
ordinaten wenigstens eines Konturelements der Segmentkontur handeln. 
Auf diese Weise kann der Verarbeitungsaufwand wesentlich reduziert 
werden. Die Grofie des Fangbereichs kann sich dabei insbesondere nach 
25 einer maximal moglichen Bewegungsgeschwindigkeit von in dem Erfas- 
sungsbereich moglicherweise auftretenden Gegenstanden und nach der 
Abtastfrequenz des verwendeten Sensors richten. 

Dabei ist es besonders bevorzugt, dass bei dem erfindungsgemaJSen Ver- 
30 fahren Objekte klassiiiziert werden, und dass die Fangbereiche in Abhan- 
gigkeit von den Klassen, denen. das Objekt zugeordnfet ist, definiert wer- 
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den. Beispielsweise konnen Objektklassen fur Fufiganger, Zweirader, Pkw - 
und Lkw bereitgestellt werden, fur die sich die Suchbereiche zum einen 
durch ihre Form und zum anderen durch ihre Grofie unterscheiden kon- 
nen. Beispielsweise kann ein Suchbereich fur einen Fufeganger im We- 
5 sentlichen kreisrund sein, aber nur einen geringen Durchmesser aufwei- 
sen, da Fu&ganger sich zwar in alien Richtungen, aber nur mit geringer 
Geschwindigkeit bewegen konnen. Ein Lastkraftwagen dagegen ist nicht 
sehr wendig, so dass ein im Wesentlichen in Richtung der Objektge- 
schwindigkeit lang gestreckter Suchbereich verwendet werden kann. 

10 

Bei dem Vergleich einer Segmentkontur mit einer Objektkontur kann der 
Fall auftreten, dass eine Segmentkontur zwei verschiedenen Objektkontu- 
ren und damit das Segment zwei verschiedenen Objekten zugeordnet 
werden konnte, aber nur eine Zuordnung zulassig ist. Es ist dann bevor- 

15 zrugt, dass zum Vergleich einer Segmentkontur mit einer Objektkontur fur 
ein Segment und ein Objekt eine Zuordnungsgute ermittelt wird, die ein 
MaJS fur die Ubereinstimmung der jeweiligen Konturen bezuglich Lage 
und/oder Form ist, und dass ein Segment, das zwei Objekten zugeordnet 
werden kann, demjenigen Objekt zugeordnet wird, mit dem es den besten 

20 Wert der Zuordnungsgute aufweist. Auf diese Weise ist eine eindeutige 
Zuordnung von Segmenten zu Objekten moglich. 

Dabei ist es besonders bevorzugt, dass aus Paaren aus jeweils einem 
Konturelement der Segmentkontur und einem Konturelement der Objekt- 

25 kontur Unterschiede zwischen entsprechenden Daten der Konturelemente 
ermittelt werden, und dass die Zuordnungsgute unter Verwendung der 
Unterschiede ermittelt wird. Dabei braucht jeweils nur ein Datum des 
Konturelements, beispielsweise in Bezug auf eine Eigenschaft, verwendet 
zu werden. Insbesondere konnen Unterschiede in den Lagekoordinaten 

30 der Konturelemente verwendet werden. Eine Zuordnungsgute ist so sehr 
einfach allein uber die Konturelemente berechenbar. 
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Grundsatzlich ist es dabei moglich, alle moglichen Paare von Konturele- 
menten der Segmentkontur und Konturelementen der Objektkontur zu 
betrachten, und beispielsweise den geringsten Paarabstand zu verwenden 
5 oder die Summe der quadratischen Abstande uber alle Paare zu ermitteln. 
Dies bedeutet jedoch einen erheblichen Aufwand. Es ist daher bevorzugt, 
dass unter den Konturelementen der Segmentkontur und den Konturele- 
menten der Objektkontur Paare aus jeweils einem Konturelement der 
Segmentkontur und einem Konturelement der Objektkontur bestimmt 

10 werden, die sich in wenigstens einem Datum der Daten hochstens um ein 
vorgegebenes MaJS unterscheiden, und dass zur Ermittlung der Zuord- 
nungsgute die Anzahl dieser Paare bestimmt wird. Dabei werden vorzugs- 
weise alle moglichen Paare uberpruft. Die Zuordnungsgute braucht dabei 
nur von der Anzahl der Paare abzuhangen, sie kann aber insbesondere 

15 noch von weiteren Grofien mit bestimmt sein. Insbesondere ist es bevor- 
zugt, dass unter den Konturelementen der Segmentkontur und den Kon- 
turelementen der Objektkontur Paare aus jeweils einem Konturelement 
der Segmentkontur und einem Konturelement der Objektkontur bestimmt 
werden, deren Lagekoordinaten einen Abstand aufweisen, der kleiner als 

20 ein vorgegebener maximaler Paarabstand ist, und dass zur Ermittlung der 
Zuordnungsgute die Anzahl dieser Paare bestimmt wird. Der maximale 
Paarabstand kann insbesondere in Abhangigkeit von zu erwartenden 
maximalen Verschiebungen wahrend def Dauer zwischen zwei aufeinan- 
der folgenden Abtastungen des Sensors gewahlt werden. 

25 

Weiterhin ist es bevorzugt, dass zur Ermittlung der Zuordnungsgute ein 
Konturelement der Segmentkontur und ein Konturelement der Objektkon- 
tur bestimmt werden, deren Lagekoordinaten unter alien Paaren aus 
Konturelementen der Segmentkontur und Konturelementen der Objekt- 
30 kontur den kleinsten Abstand aufweisen. 
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Die Zuordnungsgute kann insbesondere auch in Abhangigkeit von mehre- 
ren der oben genannten Grofien ermittelt werden. Dadurch kann ver- 
schiedenen typischen Zuordnungssituationen sehr gut Rechnung getragen 
werden. 

5 

"Bei der Segment- Objekt-Zuordnung kann der Fall auftreten, dass entspre- 
chend der Zuordnungsgute zwei Segmente einem Objekt zugeordnet wer- 
den konnen. Eine solche Zuordnung braucht jedoch nicht unbedingt 
zutreffend zu sein, beispielsweise konnen zwei Gegenstande, die in einem 

10 Zyklus als ein Objekt behandelt wurden, voneinander weg bewegt werden, 
so dass sich eine grofiere Kontur ergabe, jedoch eine Zuordnung von zwei 
Objekten zutreffender ist. Um diesen Fall eines Objektzerfalls besser 
behandeln zu konnen, ist es bevorzugt, dass zwei oder mehr Segmente 
einem Objekt nur dann zugeordnet werden, wenn ein Abstand der Seg- 

15 mente von dem Objekt jeweils kleiner als ein vorgegebener Maximalab- . 
stand ist. Dieser Maximalabstand kann insbesondere in Abhangigkeit von 
typischen, von der Anwendungssituation abhangigen, maximal zu erwar- 
tenden Objektgrofeen vorgegeben werden. Bei dem Abstand kann es sich 
insbesondere um den minimalen Abstand handeln, der auf der Basis von 

20 Konturelementen der entsprechenden Konturen berechenbar ist. 

Weiterhin ist es dann bevorzugt, dass bei Zuordnung von Segmenten zu 
Objekten eine Verdeckungserkennung ausgefuhrt wird. Durch eine Verde- 
ckungserkennung lasst sich mit grofeerer Sicherheit feststellen, ob zwei 
25 einem Objekt zuzuordnende Segmente durch teilweise Verdeckung des 

entsprechenden Gegenstands entstanden sein konnen, so dass einfacher 
erkannt werden kann, ob die beiden Segmente einem Objekt zugeordnet 
werden sollen, oder ob tatsachlich ein den realen Gegebenheiten entspre- 
chender Objektzerfall vorliegt. 
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Weiterhin ist es bevorzugt, dass bei Erkennung von wenigstens zwei Seg- 
menten, die demselben Objekt zugeordnet werden konnen, aber nicht 
beide demselben Objekt zugeordnet werden sollen, das Segment mit der 
besseren Zuordnungsgute dem Objekt zugeordnet wird. Das andere Seg- 
5 ment kann dann bevorzugt zur Bildung eines neuen Objekts verwendet 
werden. Auf diese Weise ergibt sich ein eindeutiges Kriterium der Zuord- 
nung der Segmente zu Objekten im Fall eines Objektzerfalls. 

Eine besonders einfache Ermittlung ergibt sich, wenn dem Objekt dasjeni- 
10 ge Segment zugeordnet wird, das die meisten Konturelemente aufweist. 

Es ist bevorzugt, dass zur Ermittlung der Objektgeschwindigkeit ein Un- 
terschied zwischen der Position und/oder der Orientierung der aktuellen 
Objektkontur und der Position und/oder Orientierung der Objektkontur 
15 in dem vorhergehenden Zyklus oder der pradizierten Objektkontur ermit- 
telt wird. 

Dadurch, dass die gesamte Objektkontur und nicht nur ein Punkt zur 
Geschwindigkeitsbestimmung herangezogen wird, konnen, je nachdem, ob 

20 nur . die Position oder auch die Orientierung ermittelt wird, so einfach reine 
Translationsgeschwindigkeiten oder auch Giergeschwindigkeiten des 
Objekts ermittelt werden, wobei fur eine Gierbewegung die Drehachse in 
Bezug auf die Objektkontur in dem vorhergehenden Zyklus, auf die in 
dem aktuellen Zyklus oder auf eine aus diesen Objektkonturen berechne- 

25 ten weiteren Objektkontur definiert sein kann. Weiterhin kann in die 

Objektgeschwindigkeit der Zeitabstand der Erfassungen der entsprechen- 
den aufeinander folgenden Bilder eingehen. 



Dabei ist es insbesondere bevorzugt, dass bei der Bestimmung des Unter- 
30 schieds zwischen der Position und/oder Orientierung des Objekts in dem 
aktuellen Zyklus und der Position und/oder Orientierung der Objektkon- 
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tur in dem vorhergehenden Zyklus oder der pradizierten Objektkontur 
Konturelemente der aktuellen Objektkontur und Konturelemente der 
Objektkontur in dem vorhergehenden Zyklus bzw. der pradizierten Kontur 
einander zugeordnet werden, und dass die Anderung der Position 
5 und/ oder Orientierung der Objektkontur in dem vorhergehenden Zyklus 
zu der in dem aktuellen Zyklus aus denjenigen Konturelementen der 
aktuellen Kontur ermittelt wird, die Konturelementen der Objektkontur in 
dem vorhergehenden Zyklus oder der pradizierten Objektkontur zugeord- 
net wurden. 

10 

Dies bedeutet, dass zur Bestimmung der Objektbewegung nur solche 
Konturelemente verwendet werden, die sowohl in der Objektkontur in dem 
vorhergehenden Zyklus bzw. der pradizierten Objektkontur als auch 
entsprechend in der Objektkontur in dem aktuellen Zyklus auftreten und 
15 einander zugeordnet sind. Nicht zugeordnete Konturelemente werden 

nicht benicksichtigt, so dass entsprechende Einflusse bei der Geschwin- 
digkeitsbestimmung ausgeschlossen werden, wodurch die Genauigkeit 
erhoht werden kann. 

20 Bevorzugt erfolgt die Zuordnung unter Berucksichtigung der Abfolge der 
Konturelemente in den Objektkonturen. 

Weiterhin ist es bevorzugt, dass zur Zuordnung von Konturelementen 
zweier Objektkonturen zueinander ausgehend von Konturelementen der 

25 Objektkonturen mit Lagekoordinaten, die jeweils einem Ende der Kontur 
entsprechen, fur aufeinander folgende Konturelemente entlang einer der 
beiden Konturen jeweils ein entsprechendes, noch nicht zugeordnetes 
Konturelement der anderen Kontur gesucht wird, dessen Lagekoordinaten 
einen minimalen Abstand von den Lagekoordinaten des Konturelements 

30 der einen Kontur auiweisen. Eine solche Zuordnung kann besonders 
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schnell erfolgen, wobei eine prinzipiell zu vermeidende Doppelzuordnung 
von Konturelementen* vermieden wird. 

Treten bei der Objektbewegung bzw. der Bewegung des entsprechenden 
5 Gegenstands Beschleunigungen oder Rotationen auf, kann, je nach Art 
der Pradiktion, die pradizierte Lage und gegebenenfalls auch Form der 
Objektkontur von der aktuellen Lage urid/oder Form der aktuellen Ob- 
jektkontur abweichen. Dies kann bei der Zuordnung zu Fehlzuordnungen 
fuhren oder entsprechend komplizierte Zuordnungsalgorithmen erfordern. 

10 

Es ist daher bevorzugt, dass fur eine Objektkontur jeweils wenigstens ein 
Referenzelement bestimmt wird, dass zur Zuordnung von Objektelemen- 
ten der pradizierten Objektkontur zu Objektelementen der aktuellen Ob- 
jektkontur eine Korrekturverschiebung zwischen den Referenzelementen 

15 der pradizierten und der aktuellen Kontur ermittelt wird, und dass die 
Zuordnung von Konturelementen der pradizierten Kontur zu Konturele- 
menten der aktuellen Kontur unter Verwendung der um die Korrekturver- 
schiebung der Referenzelemente verschobenen Konturelemente der pradi- 
zierten Kontur erfolgt. Bei diesen Referenzelementen kann es sich insbe- 

20 sondere um spezielle Konturelemente handeln, beispielsweise das erste 
und das letzte Konturelement einer Kontur. Es ist jedoch auch moglich, 
andere spezielle Konturelemente einer Objektkontur, beispielsweise ein an 
einer Ecke der Objektkontur angeordnetes Konturelemelnt, zu verwenden. 
Auf diese Weise konnen Ungenauigkeiten, die bei der Zuordnung durch 

25 Abweichungen zwischen der pradizierten und der aktuellen Objektkontur 
auftreten, stark redioziert werden. 

Besonders bevorzugt werden zwei Referenzelemente verwendet und aus 
den Verschiebungen der beiden Referenzelemente sowohl eine Korrektur- 
30 verschiebung als auch eine Korrekturdrehung der pradizierten Objektkon- 
tur ermittelt* Auf diese Weise werden auch durch Rotationen bzw. Gierbe- 
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wegungen der Objektkontur bzw. des Gegenstands bedingte Schwierigkei- 
ten bei der Zuordnung von Konturelementen reduziert. 

Die Ermittlung der Objektbewegung kann grundsatzlich unter Verwen- 
5 dung eines Kalman-Filters fur die Konturelemente, insbesondere deren 
Lagekoordinaten und die zugehorigen Geschwindigkeiten, erfolgen. Es ist 
jedoch bevorzugt, dass zunachst Unterschiede zwischen den Lagekoordi- 
naten einander zugeordneter Konturelemente der aktuellen Kontur und 
der Kontur in dem vorhergehenden Zyklus oder der pradizierten Kontur 
10 ermittelt werden, dass aus diesen Unterschieden eine Translation 

und/ oder eine Rotation des Objekts zwischen dem vorhergehenden Zyklus 
und dem aktuellen Zyklus ermittelt werden, und dass die Objektge- 
schwindigkeit auf der Basis dieser Translation und /oder Rotation be- 
stimmt wird. 

15 

Hierdurch wird eine Mittelwertbildung moglich, die eine besonders genaue 
Bestimmung der Translation oder Rotation des Objekts erlaubt. Insbeson- 
dere kann beispielsweise die Translation als Mittelwert uber die Verschie- 
bungen der Konturelemente der Objektkontur in dem aktuellen Zyklus zu 
20 der Objektkontur in dem vorhergehenden Zyklus berechnet werden. Je 
nachdem, ob die Translation und/ oder die Rotation bestimmt werden, 
kann es sich bei der Objektgeschwindigkeit um eine Translations- 
und/oder Giergeschwindigkeit handeln. 

25 Weiterhin ist es bevorzugt, dass die Objektgeschwindigkeiten einer Tief- 
pass-Filterung unterworfen werden. Dabei kann insbesondere fur jede 
• Komponente der Objektgeschwindigkeit getrennt ein eindimensionaler 
• - Kalman-Filter verwendet werden. Auf diese Weise konnen statistische 
Fehler unterdruckt werden. 
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Weiterer Gegenstand des erfmdungsgemafien Verfahrens ist ein Compu- 
terprogramm mit Programmcode-Mitteln, urn das erfindungsgemaJSe 
Verfahren durchzufuhren, wenn das Programm auf einem Computer 
ausgefuhrt wird. Unter einem Computer wird dabei jede Datenverarbei- 
5 tungsanlage verstanden, die insbesondere einen Prozessor, einen Speicher 
und Schnittstellen zur Zufuhrung bzw. zur Abgabe von Daten aufweist. 
Insbesondere kann der Computer einen digitalen Signalprozessor aufwei- 
sen. 

10 Weiterhin ist Gegenstand der vorliegenden Erfindung ein Computerpro- 
grammprodukt mit Programmcode-Mitteln, die auf einem computerlesba- 
ren Datentrager gespeichert sind, um das erfindungsgemaSe Verfahren 
durchzufuhren, wenn das Computerprogrammprodukt auf einem Compu- 
ter ausgefuhrt wird. Bei dem Datentrager kann es sich insbesondere um 

15 nichtfliichtige Speicher in der Form von entsprechenden Halbleiterbau- 
elementen, CDs, DVDs oder Disketten handeln. 

SchlielSlich ist Gegenstand der vorliegenden Erfindung eine Vorrichtung 
zur Erkennung und Verfolgung von Objekten mit mindestens einem opto- 

20 elektronischen Sensor, insbesondere einem Laserscanner, dessen Sichtbe- 
reich den Erfassungsbereich einschlieiSt, und einer mit dem optoelektroni- 
schen Sensor verbundenen Datenverarbeitungseinrichtung, die zur 
Durchfuhrung des erfindungsgemafien Verfahrens ausgebildet ist. Diese 
Datenverarbeitungseinrichtung kann insbesondere eine Segmentbildungs- 

25 einheit zur Bildung von Segmenten aus Bildpunkten eines aktuellen 

Bildes, eine Segmentkonturbildungseinheit zur Ermittlung einer Segment- 
kontur und deren Lage aus Bildpunkten des Segments, eine Pradiktions- 

einheit zur Pradiktion der Lage einer Objektkontur in dem aktuellen Zyk- 

lus aus der Objektkontur in einem vorhergehenden Zyklus, eine Segment- 

30 Objekt-Zuordnungs-Einrichtung zum Vergleichen der Segmentkonturen 
mit wenigstens einer der pradizierten Objektkonturen in Bezug auf Lage 
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und/oder Form und Zuordnung eines Segments zu einem der Objekte 
entsprechend dem Ergebnis des Vergleichs, eine Objektkonturbildungs- 
einheit zur Bildung einer aktuellen Objektkontur aus den Segmentkontu- 
ren von den Objekten jeweils zugeordneten Segmenten und eine Einrich- 
5 tung zur Bestimmung einer aktuellen Lage und/oder einer Objektge- 
schwindigkeit aus der aktuellen Objektkontur bzw. aus der Lage der 
aktuellen Objektkontur und der Lage der Objektkontur in den vorherge- 
henden Zyklus fur wenigstens eines der Objekte umfassen. 

10 Das erfindungsgemaJSe Verfaliren eignet sich insbesondere zum Einsatz 
zur Uberwachung eines Bereichs vor einem Fahrzeug, das mit einer erfin- 
dungsgemaJSen Vorrichtung ausgestattet ist. 

Die Erfindung wird nun weiter beispielhaft anhand der Zeichnungen 
15 erlautert. Es zeigen: 

Fig. 1 eine schematische Draufsicht auf eine erfindungsgemaJSe 



Vorrichtung zur Erkennung und Verfolgung von Objekten, 



. 20 



Fig. 2 



ein schematisches Ablaufdiagramm eines Verfahrens zur 
Erkennung und Verfolgung von Objekten nach einer bevor- 
zugten Ausfuhrungsform der Erfindung, 



25 



Fig. 3 



ein schematisches Ablaufdiagramm von Teilschritten eines 
Verfahrensschritts S24 in dem Ablaufdiagramm in Fig. 2, 



Fig. 4 



eine schematische Darstellung von Bildpunkten eines 
Segments und von Konturelementen in einer Ebene, 
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Fig. 5 eine schematische Darstellung von Bildpunkten und Kon- 

turelementen fur ein Objekt mit zerklufteter Oberflache, 
und 

5 Fig. 6 eine schematische Darstellung einer pradizierten Objekt- 

kontur und einer aktuellen Objektkontur sowie einer Zu- 
ordnung von Konturelementen dieser Objektkonturen zu- 
einander. 

10 In Fig. 1 ist ein Laser scanner 10 an der Frontseite eines Kraftfahrzeugs 12 
gehalten, um Gegenstande vor dem Kraftfahrzeug 12 zu erfassen. 

Der Laserscanner 10 weist einen in Fig. 1 nur teilweise gezeigten Erfas- 
sungsbereich 14 auf, der aufgrund der Anbaulage symmetrisch zur 
15 Langsachse des Kraftfahrzeugs 12 einen Winkel von etwa 180° abdeckt. 
Der Erfassungsbereich ist in Fig. 1 nur schematisch und zur besseren 
Darstellung insbesondere in radialer Richtung zu klein dargestellt. In dem 
Erfassungsbereich 14 befinden sich beispielhaft zwei Faihrzeuge 16 und . 
18 als zu erfassende Gegenstande. 

20 

Der Laserscanner 10 tastet seinen Sichtbereich 14 . in grundsatzlich be- 
kannter Weise mit einem mit konstanter Winkelgeschwindigkeit umlau- 
fenden, gepulsten Laserstrahlungsbundel 20 ab, wobei ebenfalls umlau- 
fend in konstanten Zeitabstanden At zu Zeiten xi in festen Winkelbereichen 

25 um einen mittleren Winkel ai detektiert wird, ob das Laserstrahlungsbun- 
del von einem Punkt bzw. Bereich eines Gegenstands reflektiert wird. Der 
Index i lauft dabei von 1 bis zur Anzahl der Winkelbereiche im Erfas- 
sungsbereich. Von 'diesen- Winkelbereichen sind in Fig. . 1 nur einzelne 
gezeigt, unter anderem die den mittleren Winkeln an, und ai zugeordne- 

30 ten Winkelbereiche. Hierbei sind die Winkelbereiche zur deutlicheren 
Darstellung ubertrieben gro£ gezeigt. Anhand der Laufzeit des Laser- 
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strahlpulses wird der Sensorabstand di des Gegenstandspunktes von dem 
Laserscanner 10 ermittelt. Der Laserscanner 10 erfasst daher als Koordi- 
naten in einem Scandatenelement fur einen Gegenstandspunkt 22 des 
Kraftfahrzeugs 16 den Winkel cci und den bei diesem Winkel festgestellten 
Abstand di, das heiJSt die Position des Gegenstandspunktes 22 in Polarko- 
ordinaten. Bei einer Abtastung des Sichtbereichs werden von dem Laser- 
scanner somit Scandatenelemente mit Koordinaten (cti, di) bereitgestellt, 
wobei i eine naturliche Zahl zwischen 1 und der Anzahl der von dem 
Laserscanner 10 erfassten Scandatenelemente ist. 

Die Menge der bei einer Abtastung erfassten Scandatenelemente bildet, 
gegebenenfalls nach Korrektur der Daten und/oder Transformation in ein 
anderes Koordinatensystem, ein tiefenaufgelostes Bild im Sinne der vorlie- 
genden Anmeldung. 

Der Laserscanner 10 tastet seinen Sichtbereich 14 jeweils in aufeinander 
folgenden Abtastungen ab, so dass eine zeitliche Folge von Abtastungen 
und damit tiefenaufgelosten Bildern entsteht. 

20 Zur Verarbeitung der Scandatenelemente weist der Laserscanner eine 
Auswerteelektronik bzw. Datenverarbeitungseinrichtung 24 auf, die im 
Beispiel in dem Laserscanner 10 angeordnet ist, grundsatzlich aber auch 
davon abgesetzt angeordnet sein kann. Die Datenverarbeitungseinrich- 
tung 24 weist unter anderem einen zur Ausfuhrung des erfindungsgema- 

25 JSen Verfahrens programmierten digitalen Signalprozessor, eine mit dem 
digitalen Signalprozessor verbundene Speichereinrichtung sowie Schnitt- 
stellen zur Ausgabe von Daten an eine Fahrzeugsteuerung auf. 



15 
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Das Verfahren nach einer bevorzugten Ausfuhrungsform der Erfindung ist 
schematisch in Fig. 2 dargestellt. Der Laserscanner 10 erfasst, wie bereits 
erwahnt, in konstanten Zeitabstanden At Bilder seines Erfassungsbe- 
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reichs. Die Bildpunkte der Bilder konnen aus den entsprechenden Scan- 
datenelementen durch eine entsprechende Koordinatentransformation 
und gegebenenfalls weitere Korrekturen, zum Beispiel in Bezug auf eine 
Eigenbewegung des Laserscanners 10, korrigiert worden sein. Das erfin- 
5 dungsgemaiSe Verfahren wird zyklisch durchgefuhrt, wobei ein Zyklus fur 
jedes neu erfasste Bild durchgefuhrt wird. 

In Schritt S10 wird ein aktuelles Bild von dem Laserscanner 10 eingele- 
sen, das Bildpunkte mit Lagekoordinaten in einem kartesischen Koordina- 
10 tensystem mit einer X-Achse und einer dazu orthogonalen Y-Achse um- 
fasst. Im Ausfuhrungsbeispiel ist die X-Achse parallel zur Langsachse des 
Kraftfahrzeugs 12 angeordnet, das Koordinatensystem also relativ zu dem 
Kraftfahrzeug 12 definiert. 

15 In dem folgenden Schritt S12 wird das aktuelle Bild segmentiert. Dazu 
werden alle Bildpunkte Segmenten zugeordnet, wobei ein Bildpunkt nur 
einem Segment zugeordnet ist. Dazu wird zur Bildung eines neuen Seg- 
ments zunachst ein noch nicht einem Segment zugeordneter Bildpunkt 
dem neuen Segment zugeordnet. Iterativ werden dann in den folgenden 

20 Schritten zu jedem Bildpunkt des Segments noch nicht einem Segment 
zugeordnete Bildpunkte gesucht, die von dem entsprechenden Bildpunkt 
des Segments einen Abstand aufweisen, der geringer als ein vorgegebener, 
beispielsweise in Abhangigkeit von einem Auflosungsvermogen des Laser- 
scanners 10 gewahlter Segmentierungsabstand ist. Wird ein solcher, noch 

25 nicht einem Segment zugeordneter Bildpunkt gefunden, wird er. dem 

Segment zugeordnet, und es wird nach einem weiteren Bildpunkt fur das 
Segment gesucht. Anderenfalls ist das Segment abgeschlossen und es 
- wird ein weiterer nicht zugeordneter Bildpunkt fur ein neues Segment 
gesucht. 
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In Schritt S14 wird dann fur jedes Segment eine Kontur ermittelt (vgl. Fig. 
3 und 4). Bei diesem Ausfuhrungsbeispiel des erfindungsgemafSen Verfah- 
rens ist eine Kontur durch ein Konturelement oder eine Folge von Kontur- 
elementen gegeben, die als Daten jeweils zwei Lagekoordinaten in dem X- 
Y-Koordinatensystem umfassen. Der Begriff der Folge schliefit dabei eine 
Abfolge bzw. der Reihenfolge der Konturelemente ein. Zur Ermittlung der 
Kontur werden die Bildpunkte eines Segments zunachst in einer Reihen- 
folge zunehmender Polarwinkel in Bezug auf die Y-Achse als Polarachse 
geordnet, falls dies notwendig ist. Polarwinkel von Bildpunkten mit negati- 
ven X-Koordinaten erhalten ein negatives Vorzeichen, so dass sich bei 
Bewegung von einem Rand des Erfassungsbereichs zu dem anderen Rand 
des Erfassungsbereichs eine aufsteigende Folge von Polarwinkeln ergibt. ■ 
Im Ausfuhrungsbeispiel ist diese Anordnung nicht notwendig, wenn die 
Scandatenelemente in ihrer Erfassungsreihenfolge in Bildpunkte uber- 
fuhrt werden und im weiteren Verlauf des Verfahrens deren Reihenfolge 
auch nicht verandert wird. 

Die Bildung einer Kontur ist in Fig. 4 beispielhaft fur ein Segment darge- 
stellt, das einem Gegenstand mit einer vergleichsweise glatten Kontur 
20 entspricht. Die Konturelemente sind dabei durch Quadrate veranschau- 
licht, die zeigen, welche, als Kreuze dargestellte, Bildpunkte dem Kontur- 
element zugeordnet wurden. Zur Bildung eines Konturelements fur eine 
Kontur eines ausgewahlten Segments wird zunachst ein noch nicht einem 
Konturelement zugeordneter Bildpunkt 26 mit dem kleinsten Polarwinkel 
25 gewahlt und dem neuen Konturelement 30 zugewiesen. Es werden dann 
in der Reihenfolge zunehmender Polarwinkel aufeinander folgende Bild- 
punkte 28 und 28' dem Konturelement 30 zugeordnet, bis der Abstand zu 
dexri ersten, dem Konturelement zugeordneten Bildpunkt 26 einen vorge- 
gebenen, beispielsweise in Abhangigkeit von dem Auflosungsvermogen des 
30 . Laserscanners 10 gewahlten Wert uberschreitet. Der erste Bildpunkt 32, 
der diesen vorgegebenen Abstand uberschreitet, wird einem neuen Kon- 
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turelement zugewiesen. Aus den einem Konturelement zugeordneten 
Bildpunkten werden dann Lagekoordinaten des Konturelements durch 
Mittelwertbildung ermittelt. 

5 Dieser Vorgang beginnt bei dem Bildpunkt mit dem kleinsten Polarwinkel, 
so dass insgesamt eine Folge von Konturelementen entsteht, die aus 
Bildpunkten in einer Reihenfolge aufsteigender Polarwinkel gebildet ist. In 
den Fig. 4 und 5 entsprechen die Lagekoordinaten des Konturelements 
der Lage des Schwerpunkts der die Konturelemente darstellenden Quad- 
1 0 rate, wahrend die Seitenlange grob und nur qualitativ einen Eindruck von 
dem maximalen Abstand der zur Bildung des Konturelements verwende- 
ten Bildpunkte vermitteln soil. Die die Schwerpunkte verbindende Linie 
dient nur der Veranschaulichung einer durch die Konturelemente definier- 
ten Konturlinie. 

15 

Wie in Fig. 5 fur einen unregelmafiigen Gegenstand wie beispielsweise ein 
Gebusch gezeigt, kann es vorkommen, dass ein Konturelement nur wenige 
Bildpunkte, gegebenenfalls auch nur einen Bildpunkt, umfasst. 

20 In jedem Zyklus ist jedem Objekt eine Objektkontur zugeordnet, die eben- 
falls durch ein Konturelement oder eine Folge von Konturelementen gege- 
ben ist. Die Bildung dieser Objektkontur spielt zunachst keine Rolle, wird 
aber bei Schritt S22 weiter erlautert. 

25 In Schritt S16, der prinzipiell auch vor Schritt S 14 oder parallel zu diesem 
ausgefuhrt werden konnte, wird fur jedes Objekt des vorhergehenden 
Zyklus, soweit der aktuelle Zyklus nicht der erste Zyklus ist, aus einer 
vorhandenen Objektkontur eine neue Objektkontur pradiziert. Dazu wird 
die in einem vorhergehenden Zyklus bestimmte Objektgeschwindigkeit 

30 sowohl in X- als auch Y-Richtung mit der Zeitdauer zwischen zwei aufein- 
ander folgenden Abtastungen At multipliziert, wodurch sich eine pradizier- 
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te Objektverschiebung ergibt. Die pradizierte Objektkontur ergibt sich nun 
daraus, dass die Lagekoordinaten der Konturelemente der Objektkontur 
um die pradizierte Objektverschiebung verschoben werden. Dadurch wird 
die Form der Objektkontur nicht verandert, sondern nur deren Lage. 1st 
5 ein Objekt in dem vorhergehenden Zyklus neu gebildet worden, kann 
diesem Objekt eine geeignete Anfangsgeschwindigkeit zugewiesen sein, 
beispielsweise eine Anfangsgeschwindigkeit von Null. Fur Objekte, denen 
im vorhergehenden Zyklus keine Segmente zugeordnet wurden, wird eine 
Pradiktion uber einen entsprechend langeren Zeitraum, der mit dem 
10 Zyklus nach der letzten Zuordnung eines Segments zu deni Objekt be- 
ginnt, durchgefuhrt. 

In Schritt S18 erfolgt dann eine Zuordnung der Segmente zu den Objekten 
durch Vergleich der Segmentkonturen mit den pradizierten Objektkontu- 
15 ren. 

Zur Beschleunigung der Zuordnung, aber nicht unbedingt notwendiger- 
weise, werden dazu den Segmenten und den Objekten rechteckige Seg- 
mentboxen und Objektboxen zugeordnet, die zu den Koordinatenachsen 

20 parallele Seiten aufweisen. Wahrend die Segmentbox das kleinste Recht- 
eck ist, das alle Bildpunkte des Segments in dem aktuellen Zyklus ein- 
schliefct (vgl. fur die Segmentbox 34 die Bildpunkte 33 in Fig. 5), ergibt 
sich die Objektbox daraus, dass auch zunachst eiri kleinstes Rechteck 
bestimmt wird, das die Bildpunkte des Objekts in dem vorhergehenden 

25 Zyklus umschlieiSt, dieses Rechteck jedoch gegebenenfalls in X- und Y- 

Richtung unterschiedlich um einen konstanten Wert und die Unsicherheit 
des Objekts, bestimmt durch die Unsicherheit der Objektgeschwindigkeit, 
erweitert wird. Die Objektbox. ist also grofier gewahlt als.der eigentliche in 
dem vorhergehenden Zyklus erfasste Umriss, so dass diese erweiterte 

30 Objektbox gleichzeitig einen Fangbereich einschlieftt, in dem nach Seg- 
menten gesucht wird. Diese Situation ist in Fig. 6 gezeigt, in der sich 
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innerhalb einer Objektbox 36 Konturelemente 38 einer pradizierten Ob- 
jektkontur und von einer Segmentbox 40 umschlossene Konturelemente 
42 einer aktuellen Objektkontur befinden. 

5 Zur Vorauswahl wird nun zunachst gepruft, ob fur ein gegebenes Segment 
die Segmentbox mit einer Objektbox eines vorhandenen Objekts uber- 
lappt. 

Nur wenn dies der Fall ist, wird die Segmentkontur in dem aktuellen 

10 Zyklus mit der pradizierten Objektkontur verglichen, indem jeweils eine 
Zuordnungsgute bestimmt wird. Dazu wird zum einen durch Berechnung 
aller Abstande zwischen Konturelementen der Segmentkontur und Kon- 
turelementen der pradizierten Objektkontur die Anzahl von Paaren aus 
Konturelementen der Segmentkontur und Konturelementen der Objekt- 

15 kontur bestimmt, deren Konturelemente einen vorgegebenen, maximalen 
Segment-Objekt-Zuordnungsabstand unterschreiten. Dieser maximale 
Segment-Objekt-Zuordnungsabstand kann beispielsweise durch Optirnie- 
rungsversuche fur gegebene zu erwartende Objektgeschwindigkeiten und 
ObjektgroSen bestimmt werden und beispielsweise im Bereich von 1 bis 2 

20 m liegen. Daruber hinaus wird dabei auch der minimale Abstand be- 
stimmt, der in der Menge der Abstande von Konturelementen aller Paare 
auftritt Als Zuordnungsgute wird dann beispielsweise die Anzahl nahe 
beieinander liegender Konturelementpaare, d.h. Konturelementpaare mit 
einem Abstand kleiner als der maximale Segment-Objekt-Zuordnungs- 

25 abstand, dividiert durch die Summe aus einer Konstante und dem mini- 
malen Abstand aller Paare von Konturelementen ermittelt. Die Konstante 
wird unter anderem zur Vermeidung einer Division durch Null verwendet 
und kann durch Optimierungsversuche. bestimmt werden, . 



30 



Das Segment wird dann demjenigen Objekt zugeordnet, mit dem es die 
hochste Zuordnungsgute aufweist, das hei&t dessen Segmentkontur 
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gemessen uber die Zuordnungsgute der Objektkontur am ahnlichsten ist> - 
Bei einer Zuordnungsgute von Null wird jedoch keine Zuordnung durchge- 
fuhrt. 

Auf diese Weise wird jedes Segment zunachst hochstens einem Objekt 
zugeordnet, wobei einem Objekt jedoch mehrere Segmente zugeordnet sein 
konnen. 

Zur trberprufung eines Objektzerfalls wird bei der Zuordnung von zwei 
Segmenten zu einem Objekt noch uberpruft, ob der minimale Abstand 
zwischen der jeweiligen Segmentkontur und der Objektkontur, beispiels- 
weise gegeben durch den minimalen Abstand von Konturelementen in den 
entsprechenden Paaren von Konturelementen, einen vorgegebenen, bei- 
spielsweise in Abhangigkeit von zu erwartenden Objektgroisen gewahlten 
Schwellwert unterschreitet. 1st dies der Fall, kann das Segment dem 
Objekt zugeordnet werden, anderenfalls erfolgt eine Trennung. Dann wird 
das jeweils groSte Segment, das hei£t das Segment mit einer Segmentkon- 
tur mit den meisten Konturelementen, dem Objekt zugeordnet,. wahrend 
das verbleibende Segment einem bestehenden Objekt zugeordnet wird. 

In Schritt S20 werden dann aus den noch nicht vorhandenen Objekten 
zugeordneten Segmenten neue Objekte gebildet. 

In Schritt S22 wird dann fur jedes Objekt, dem im aktuellen Zyklus ein 
Segment zugeordnet wurde, eine. aktuelle Kontur gebildet, indem unter 
Berucksichtigung der Reihenfolge der Konturelemente eine Folge von 
Konturelementen aus den Konturelementen der entsprechenden Segmente 
gebildet wird, die eine fortlaufende Kontur ergibt. Weiterhin werden Objek- 
te, denen keine Segmente zugeordnet wurden, aufrechterhalten. Die Ob- 
jektkontur in dem vorhergehenden Zyklus wird gespeichert. Dabei werden, 
wenn die Pradiktion eine vorgegebene Unsicherheit, gegeben durch eine 
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maximale Anzahl aufeinander folgender- Zyklen, in denen der Objektkon- 
tur kein Segment zugeordnet wurde, uberschreitet, die entsprechenden 
Objekte geloscht. Bei einer anderen Ausfuhrungsform kann die Unsicher- 
heit auch von der Unsicherheit bzw. dem geschatzten Fehler der Ge- 
5 schwindigkeit abhangen. 

In Schritt S24 wird dann fur jedes Objekt, das nicht neu gebildet wurde, 
eine Anderung der Objektlage durch Vergleich der Objektkontur in dem 
aktuellen Zyklus mit der Objektkontur in dem vorhergehenden Zyklus 
10 ermittelt. Die hierbei auszufuhrenden Teilschritte sind in Fig. 3 als fur 

jedes in dem vorhergehenden Zyklus bereits vorhandene Objekt auszufuh- 
rende Teilschritte S24A bis S24D gezeigt. Die Zuordnung ist weiter bei- 
spielhaft in Fig. 6 veranschaulicht. 

15 Zur Berechnung der Objektbewegung werden die Verschiebungen der - 
Konturelemente 42 der aktuellen Objektkontur und der pradizierten 
Objektkontur, die in bereits beschriebener Weise aus der Objektkontur in 
dem vorhergehenden Zyklus berechnet wurde, herangezogen. Um diese 
Zuordnung zu erleichtern, wird in Schritt S24A zunachst eine Korrektur- 

20 verschiebung bestimmt. Hierzu werden fur die Objektkonturen Referenz- 
elemente bestimmt, die fur die Objektkonturen charakteristisch und 
daher einfach wieder aufzufinden sind. Aus einem Unterschied der Lagen 
der Referenzelemente zwischen der aktuellen Objektkontur und der pradi- 
zierten Objektkontur kann dann eine Korrekturverschiebung ermittelt 

25 werden. 

Im vorliegenden Ausfuhrungsbeispiel werden als Referenzelemente jeweils 
das erste und das letzte Konturelement der jeweiligen Objektkontur ver- 
wendet. Dazu wird zunachst gepruft, ob das jeweils erste und" letzte Kon- 
30 turelement der pradizierten Objektkontur und der aktuellen Objektkontur 
durch Vordergrundobjekte verdeckt sind. Als Paar von Referenzelementen 
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wird damn das Paar aus ersten oder letzten Konturelementen der aktuellen 
und der pradizierten Kontur verwendet, dessen Konturelemente nicht 
verdeckt sind und dessen Konturelement der aktuellen Objektkontur dem 
Laserscanner 10 am nachsten liegt. In Fig. 6 sind dies die linken Kontur- 
elemente 44 bzw. 44'. Aus der Differenz der Lagekoordinaten wird dann 
ein Korrekturverschiebungsvektor berechnet. 

Werden keine Referenzelemente gefunden, beispielsweise weil zumindest 
zwei verschiedene erste und letzte Konturelemente der Konturen verdeckt 
sind, wird der Korrekturverschiebungsvektor auf den Wert Null gesetzt, 
andernfalls ergibt er sich als Differenz zwischen den Lagekoordinaten des 
Referenzelements der aktuellen Objektkontur und den Lagekoordinaten 
des entsprechenden Referenzelements der pradizierten Kontur. Weiterhin 
wird dem Korrekturverschiebungsvektor der Wert Null zugeordnet, falls 
der Betrag der Korrekturverschiebung groSer ist als ein in Abhangigkeit 
von dem Alter des Objekts, gegeben als Anzahl der Zyklen, wahrend derer 
das Objekt bereits existiert, oder die Konturelemente - gemessen durch 
den mittleren quadratischen Abstand von dem Referenzelement - sehr 
stark gestreut sind. 

In Schritt S24B werden dann die Lagekoordinaten aller Konturelemente . 
der pradizierten Objektkontur entsprechend dem ermittelten Korrektur- 
verschiebungsvektor verschoben. 

In Schritt S24C erfolgt dann eine Zuordnung von Konturelementen 42 der 
aktuellen Objektkontur und Konturelementen der korrigierten pradizier- 
ten Objektkontur. Dazu wird fur jedes noch nicht einem Konturelement 
der aktuellen Obj ektkontur zugeordnete Konturelement der korrigierten 
pradizierten Objektkontur dasjenige noch nicht zugeordnete Konturele- 
ment der aktuellen Objektkontur gesucht, das zu dem Konturelement der 
korrigierten pradizierten Objektkontur einen minimalen Abstand aufweist. 
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Eine Zuordnung zwischen zwei Konturelementen wird nur dann erstellt, 
wenn dieser minimale Abstand einen in Abhangigkeit von den zu erwar- 
tenden Objektgeschwindigkeiten gewahlten Maximalabstand unterschrei- 
tet. 1st dies nicht der Fall, wird das betrachtete Konturelement im weiteren 
5 Verfahrensverlauf nicht mehr zur Zuordnung verwendet. Auf diese Weise 
wird, sofern moglich, eine Eins-zu-Eins-Zuordnung der Konturelemente 
der aktuellen Objektkontur und der korrigierten pradizierten Objektkon- 
tur ermittelt. 

10 Zur Berucksichtigung der Korrekturverschiebung braucht nicht unbedingt 
explizit eine korrigierte pradizierte Objektkontur gebildet zu werden, die 
Korrekturverschiebung kann auch als Summand in den Formeln beriick- 
sichtigt werden, die in dem folgenden Verfahrensablauf, d.h. Schritt S24C, 
verwendet werden. 

15 

Einer Zuordnung von Objektkonturen zueinander wird eine Objektkontur- 
Objektkontur-Zuordnixngsgute zugeordnet, die in dem Ausfuhrungsbei- 
spiel durch die Anzahl der Paare von einander zugeordneten Konturele- 
menten gegeben ist. Fur die eben beschriebene Zuordnung wird ein erster 
20 Wert einer Objektkontar-Objektkontur-Zuordnungsgute ermittelt.. 

Diese Schritte werden nochmals ohne Korrekturverschiebung durchge- 
fiihrt. Der sich dann ergebende zweite Wert der Objektkontur-Objekt- 
kontur-Zuordnungsgiite wird mit dem ersten Wert verglichen und die 
25 Zuordnung mit dem Wert der Objektkontur-Objektkontur-Zuordnungsgu- 
te wird als endgultige Zuordnung gewahlt, die in Fig. 6 durch die entspre- 
chenden durchgezogenen Linieri zwischen den Konturelementen 38 und 
■ - 42 der pradizierten und der aktuellen Objektkontur veranschaulicht ist. 

30 In Schritt S24D wird dann eine Objektverschiebung aus den Paaren mit 
einander zugeordneten Konturelementen berechnet. Im AusfQhrungsbei- 
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spiel wird dazu jeweils der Mittelwert der Abstande in X- und Y-Richtung 
der Konturelemente bzw. der Lagekoordinaten der entsprechenden Kon- 
turelemente uber alle Paaxe ermittelt. Ergebnis dieser Operation ist ein 
Verschiebungsvektor mit Komponenten in X- und Y-Richtung, der als 
Verschiebungsvektor fur das Objekt angesehen wird. 

In Schritt S26 wird dann aus dem Verschiebungsvektor unter Berucksich- 
tigung der Verschiebung bei der Pradiktiori und dem Zeitabstand At auf- 
einander folgender Abtastungen des Erfassungsbereichs eine (gemessene) 
Momentanobjektgeschwindigkeit getrennt fur die X- und die Y-Richtung 
ermittelt. 

Diese werden fur jede der beiden Richtungen getrennt einer Filterung mit 
einem eindimensionaler Kalman-Filter fur die Objektgeschwindigkeit in X- 
und Y-Richtung unterworfen. Als Messwert dienen dabei die entsprechen- 
den Momentahgeschwindigkeiten, Ergebnis sind die entsprechenden 
aktuellen Objektgeschwindigkeiten. Als Unsicherheit fur die Messung, das 
heiiSt die Varianz fur den Messwert bzw. die Momentgeschwindigkeit, wird 
ein Wert, beispielsweise in Abhangigkeit von der Messgenauigkeit des 
Laserscanners 10 und von dem zeitlichen Abstand zwischen zwei Abtas- 
tungen At, gewahlt. Das Systemrauschen in dem Kalman-Filter kann in 
Abhangigkeit von den maximal zu erwartenden Objektbeschleunigungen 
bzw. Beschleunigungsanderungen gewahlt werden. Der Algorithmus fur 
den eindimensionalen Kalman-Filter ist dem Fachmann bekannt. Der 
Kalman-Filter wirkt somit als Tiefpassfilter, mittels dessen Fluktuationen 
in den erfassten Objektgeschwindigkeiten unterdruckt werden. 

Es konnen nun die aktuel-le Objektkontur in Form der Konturelemente 
und die aktuelle Objektgeschwindigkeit an weitere Daten verarbeitende 
Einrichtungen ausgegeben werden, die diese beispielsweise fur eine Kolli- 
sionswarnung und gegebenenfalls entsprechende Steuerung des Fahr- 
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zeugs verwenden konnen. Fur Objekte, fur die kein- Segment gefunden 
wurde, wird eine entsprechende Information ausgegeben, die beispielswei- 
se in der Angabe eines geschatzten Fehlers fur die Lage und/oder Objekt- 
geschwindigkeit bestehen kann. Parallel zu dem Zyklus wird ein neues 
5 aktuelles Bild erfasst und nach Ausgabe der Daten ein neues Bild in 
einem neuen Zyklus in Schritt S10 eingelesen. • 



10 



Es ergibt sich so ein sehr einfaches, aber genaues Verfahren zur Objekter- 
kennung und -verfolgung, bei dem auch Anderungen einer erfassten 
Kontur eines Gegenstands berucksichtigt werden konnen. 
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Bezugszeichenliste 
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Laserscanner 




12 


Kraftfahrzeug 


5 


14 


Erfassungsbereich 




16 


Kraftfahrzeug 




18 


Kraftfahrzeug 




20 


Laserstrahlbundel 




22 


Gegenstandspunkt 


10 


24 


Auswerteelektronik 




26 


Bildpunkt 




28, 28' 


Bildpunkte 




30 


Konturelement 




32 


Bildpunkt 
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33 


Bildpunkte 




34 


Segmentbox 
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Objektbox 




38 


Konturelemente 




40 


Segmentbox 


20 


42 


Konturelemente 




44, 44' 


Referenzelemente 
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Anspruche 

1 . Verfahren zur Erkennung und Verfolgung von Objekten auf der 

Basis von von wenigstens einem Sensor (10) fur elektromagnetische 
Strahlung, insbesondere einem Laserscanner, in zeitlicher Folge er- 
fassten, tiefenaufgelosten, Bildpunkte (26, 28, 28', 32, 33) umfas- 
senden Bildern von wenigstens einem Gegenstand (16, 18) in einem 
Erfassungsbereich des Sensors (10), bei dem in aufeinanderfolgen- 
den Zyklen folgende Schritte ausgefuhrt werden: 

aus Bildpunkten (26, 28, 28', 32, 33) eines aktuellen Bildes 
wird wenigstens eine aktuelle Objektkontur gebildet, 
fur Objekte in einem vorhergehenden Zyklus wird jeweils aus- 
gehend von einer dem jeweiligen Objekt in dem vorhergehen- 
den Zyklus zugeordneten Objektkontur wenigstens eine Ob- 
jektkontur (38) in dem aktuellen Zyklus pradiziert, 
fur wenigstens eines der Objekte werden aus der aktuellen 
Objektkontur (42) eine aktuelle Lage und/oder aus der aktuel- 
len Objektkontur (42) und der Objektkontur in einem vorher- 
gehenden Zyklus eine Objektgeschwindigkeit ermittelt. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dass zur Bildung von aktuellen Objektkonturen aus Bildpunkten 
(26, 28, 28', 32, 33) eines aktuellen Bildes Segmente gebildet wer- 
den, 

dass fur jedes der Segmente eine dem Segment zugeordnete Seg- 
mentkontur (30) und deren Lage ermittelt werden, 
dass eine der Segmentkonturen mit wenigstens einer der pradizier- 
ten Objektkonturen in Bezug auf Lage und/oder Form verglichen 
und in Abhangigkeit von dem Ergebnis des Vergleichs das der Seg- 
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mentkontur entsprechende Segment einem der Objekte zugeordnet 
wird, und 

dass aus den Segmentkonturen von Objekten jeweils zugeordneten 
Segmenten jeweils aktuelle Objektkonturen (42) gebildet werden. 

5 

3. Verfahren nach Anspruch 1 oder 2, 

dass Konturen durch ein Konturelement oder eine Folge von Kon- 
turelementen (30, 38, 42) definiert sind, und dass das Konturele- 
ment bzw. die Konturelemente (30, 38, 42) definierende Daten aus 
10 wenigstens einem Bildpunkt (26, 28, 28', 32, 33) eines Segments 

oder Konturelementen einer anderen Kontur ermittelt werden. 

4. Verfahren nach Anspruch 3, 
dadurch gekennzeichnet, 

15 dass die Konturelemente (30, 38, 42) als Daten jeweils Lagekoordi- 

naten umfassen. 



5. Verfahren nach Anspruch 3 oder 4, 
dadurch gekennzeichnet, 

20 dass zur Bildung eines Konturelements (30) einer Segmentkontur 

jeweils eirie vorgegebene Anzahl von in einer Reihenfolge aufsteigen- 
der bzw. abnehmender Polarwinkel in Bezug auf eine vorgegeben Po- 
larachse aufeinander folgenden Bildpunkten (26, 28, 28', 32, 33) des 
Segments einem entsprechenden Konturelement zugeordnet werden, 

25 und 

dass Daten des Konturelements aus den Bildpunkten (26, 28, 28', 
32, 33) ermittelt werden. 



6. 

30 



Verfahren nach einem der Anspruche 3 bis 5, 
dadurch gekennzeichnet, 

dass zur Bildung eines Konturelements (30, 38, 42) einer Segment- 
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15 

8. 

20 

9. 

25 



kontur in einer Reihenfolge aufsteigender oder abnehmender Polar - 
winkel in Bezug auf eine vorgegeben Polarachse jeweils aufeinander- 
folgende Bildpunkte (26, 28, 28', 32, 33) des Segments einem ent- 
sprechenden Konturelement zugeordnet werden, deren Abstand von 
einem ersten dem Konturelement zugeordneten Bildpunkt (26) klei- 
ner als ein vorgegebener Maximalabstand ist, und 
dass Daten des Konturelements aus diesen Bildpunkten (26, 28, 
28', 32, 33) ermittelt werden. 

Verfahren nach einem der Anspruche 3 bis 6, 
dadurch gekennzeichnet, 

dass Konturelemente durch Vektorisierung einer Kurve erhalten 
werden, die durch Verbindung der Bildpunkte (26, 28, 28', 32, 33) 
eines Segments in einer Reihenfolge aufsteigender oder abnehmen- 
der Polarwinkel in Bezug auf eine vorgegebene Polarachse entsteht. 

Verfahren nach einem der Anspruche 3 bis 7, 
dadurch gekennzeichnet, 

dass die Lagen der Bildpunkte (26, 28, 28\ 32, 33) eines Segments 
vor der Bildung der Konturelemente einer Tiefpass-Filterung unter- 
zogen werden. 

Verfahren nach einem der Anspruche 3 bis 8, 
dadurch gekennzeichnet, * 

dass wenigstens einem Konturelement eine Gute zugeordnet wird, 
die von den Lagen der zur Ermittlung des Konturelements verwen- 
deten Bildpunkte (26, 28, 28', 32, 33) abhangt. 



10. 

30 



Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass zur Pradiktion der Lage einer Objektkontur in einem aktuellen 
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Zyklus eine in dem vorhergehenden Zyklus bestimmte Objektge- 
schwindigkeit verwendet wird. 

Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass jedem Objekt ein Fangbereich zugeordnet wird, und 
dass eine Segmentkontur eines Segments nur mit einer Objektkon- 
tur eines Objekts verglichen wird, in deren Fangbereich wenigstens 
ein Bezugspunkt des jeweiligen Segments liegt. 

Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass zum Vergleich einer Segmentkontur mit einer Objektkontur fur 
ein Segment und ein Objekt eine Zuordnungsgute ermittelt wird, die 
ein Mafi fur die tJbereinstimmung der jeweiligen Konturen bezuglich 
Lage und/ oder Form ist, und dass ein Segment, das zwei Objekten 
zugeordnet werden kann, demjenigen Objekt zugeordnet wird, mit 
dem es den besten Wert der Zuordnungsgute aufweist. 

20 13. Verfahren nach Anspruch 12 und einem der Anspruche 3 bis 9, 
dadurch gekennzeichnet, 

dass aus Paaren aus jeweils einem Konturelement der Segmentkon- 
tur und einem Konturelement der Objektkontur Unterschiede zwi- 
schen entsprechenden Daten der Konturelemente ermittelt werden, 
25 und 

dass die Zuordnungsgute unter Verwendung der Unterschiede er- 
mittelt wird. 



11. 



10 



12. 



15 



14. 

30 



Verfahren nach Anspruch 12 oder 13 und einem der Anspruche 3 
bis 9, 

dadurch gekennzeichnet, 
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dass unter den Konturelementen der Segmentkontur und den Kon- 
turelementen der Objektkontur Paare aus jeweils einem Konturele- 
ment der Segmentkontur und einem Konturelement der Objektkon- 
tur bestimmt werden, die sich in einem Datum der Daten hochstens 
5 um ein vorgegebenes Mafi unter scheiden, und 

dass zur Ermittlung der Zuordnungsgute die Anzahl dieser Paare 
bestimmt wird. 

Verfahren nach einem der Anspruche 12 bis 14 und einem der 
Anspruche 3 bis 9, 
dadurch gekennzeichnet, 

dass unter den Konturelementen der Segmentkontur und Kontur- 
elementen der Objektkontur Paare aus jeweils einem Konturelemen- 
ten der Segmentkontur und einem Konturelement der Objektkontur 
bestimmt werden, deren Lagekoordinaten einen Abstand aufweisen, 
der kleiner als ein vorgegebener maximaler Paarabstand ist, und 
dass zur Ermittlung der Zuordnungsgute die Anzahl dieser Paare 
bestimmt wird. 

16. Verfahren nach einem der Anspruche 12 bis 15 und einem der 
Anspruche 3 bis 9, 
dadurch gekennzeichnet, 

dass zur Ermittlung der Zuordnungsgute ein Konturelement der 
Segmentkontur und ein Konturelement der Objektkontur bestimmt 
werden, deren Lagekoordinaten* unter alien Paaren aus Konturele- 
menten der Segmentkontur und Konturelementen der Objektkontur 
den kleinsten Abstand aufweisen. 

17. Verfahren nach einem der vorhergehenden Anspruche, 
30 dadurch gekennzeichnet, 

dass zwei oder mehr Segmente einem Objekt nur dann zugeordnet 



15. 



10 



15 



20 



25 
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werden, wenn ein Abstand der Segmente von dem Objekt jeweils 
kleiner als ein vorgegebener Maximalabstand ist. 

Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass bei der Zuordnung von Segmenten zu Objekten eine Verde- 
ckungserkennung ausgefuhrt wird. 

Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass bei Erkennung von wenigstens zwei Segmenten, die demselben 
Objekt zugeordnet werden konnen, aber nicht beide demselben Ob- 
jekt zugeordnet werden sollen, das Segment mit der bessereri Zu- 
ordnungsgute dem Objekt zugeordnet wird. 

Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass zur Ermittlung der Objektgeschwindigkeit ein Unterschied zwi- 
schen der Position und/oder der Orientierung der aktuellen Objekt- 
kontur und der Position und/oder Orientierung der Objektkontur in 
dem vorhergehenden Zyklus oder der pradizierten Objektkontur er- 
mittelt wird. 

Verfahren nach Anspruch 3 und einem der Anspruche 4 bis 20, 
dadurch gekennzeichnet, 

dass bei der Bestimmung des Unterschieds zwischen der Position 
und/oder Orientierung des Objekts in dem aktuellen Zyklus und 
der Position und/oder Orientierung der Objektkontur in dem vor- 
hergehenden Zyklus oder der pradizierten Objektkontur Konturele- 
mente (42) der aktuellen Objektkontur und Konturelenxente (38) der 
Objektkontur in dem vorhergehenden Zyklus bzw. der pradizierten 
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Kontur einander 2ugeordnet werden, und 

dass die Anderung der Position und/oder Orientierung der Objekt- 
kontur in dem vorhergehenden Zyklus zu der in dem aktuellen Zyk- 
lus aus denjenigen Konturelementen (42) der aktuellen Kontur er- 
mittelt wird, die Konturelementen (38) der Objektkontur in dem vor- 
hergehenden Zyklus oder der pradizierten Objektkontur zugeordnet 
wurden. 

22. Verfahren nach Anspruch 3 und einem der Anspruche 4 bis 21, 
dadurch gekennzeichnet, 

dass zur Zuordnung von Konturelementen (38, 42) zweier Objekt- 
konturen zueinander ausgehend von Konturelementen (44, 44') der 
Objektkonturen mit Lagekoordinaten, die jeweils einem Ende der 
Kontur eritsprechen, fur aufeinander folgende Konturelemente ent- 
lang einer der beiden Konturen jeweils ein entsprechendes, noch 
nicht zugeordnetes Konturelement der anderen Kontur gesucht 
wird, dessen Lagekoordinaten einen minimalen Abstand von den 
Lagekoordinaten des Konturelements der einen Kontur aufweisen. 

23. Verfahren nach Anspruch 3 und einem der Anspriiche 4 bis 22, 
dadurch gekennzeichnet, 

dass fur eine Objektkontur (38, 42) jeweils wenigstens ein Referenz- 
element (44, 44') bestimmt wird, 

dass zur Zuordnung von Objektelementen (38) der pradizierten Ob- 
jektkontur und Objektelementen (42) der aktuellen Objektkontur ei- 
ne Korrekturverschiebung zwischen den Referenzelementen (44, 44') 
der pradizierten und der aktuellen Kontur ermittelt wird, und 
dass die Zuordnung von Konturelementen der pradizierten Kontur 
zu Konturelementen der aktuellen Kontur unter Verwendung der 
um die Korrekturverschiebung der Referenzelemente verschobenen 
Konturelemente der pradizierten Kontur erfolgt. 
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24. Verfahren nach Anspruch 3 und einem der Anspruche 4 bis 23, 
dadiirch gekennzeichnet, 

dass zunachst Unterschiede zwischen den Lagekoordinaten einan- 
der zugeordneter Konturelemente (42; 38) der aktuellen Kontur und 
der Kontur in dem vorhergehenden Zyklus oder der pradizierten 
Kontur ermittelt werden, dass aus diesen Unterschieden eine Trans- 
lation und/ oder eine Rotation des Objekts zwischen dem vorherge- 
henden Zyklus und dem aktuellen Zyklus ermittelt werden, und 
dass die Objektgeschwindigkeit auf der Basis dieser Translation 
und/ oder Rotation bestimmt wird. 

25. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass die Objektgeschwindigkeiten einer Tiefpass-Filterung unterwor- 
fen werden. 

26. Computerprogramm mit Programmcode-Mitteln, um die Verfahren 
nach einem der Anspruche 1 bis 25 durchzufuhren, wenn das Pro- 
gramm auf einem Computer (24) ausgefuhrt wird. 

27. Computerprogrammprodukt mit Programmcode-Mitteln, die auf 
einem computerlesbaren Datentrager gespeichert sind, um das Ver- 
fahren nach einem der Anspruche 1 bis 25 durchzufuhren, wenn 
das Computerprogrammprodukt auf einem Computer (24) ausge- 
fuhrt wird. 

28. Vorrichtung zur Erkennung und Verfolgung von Objekten mit 
mindestens einem optoelektronischen Sensor (10), insbesondere ei- 
nem Laserscanner, dessen Sichtbereich den Erfassungsbereich (14) 
einschlieiSt, und 
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einer mit dem optoelektronischen Sensor (19) verbundenen Daten- 
verarbeitungseinrichtung (24), die zur Durchfuhrung des Verfahrens 
nach einem der Anspriiche 1 bis 25 ausgebildet ist. 
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Einlesen eines Bildes 



Segmentierung 



Furjedes Segment: 
Ermittlung einer Segmentkontur 



-S14 



Furjedes Objekt des vorhergehenden 
Zyklus: Pradiktion einer pradizierten Objekt- 
kontur und damit Lage 



Fur alle Segmente: Zuordnung zu einem der 
Objekte unter Berucksichtigung von Objekt- 
zerfall 



Bildung von neuen Objekten aus nicht 
zugeordneten Segmenten 



1 

Furjedes bestehende 
len Zyklus ein Segme 
Bildung einer aktu 


Objekt, dem im aktuel- 
mt zugeordnet wurde: 
ellen Objektkontur 






Furjedes Objekt: Berechnung der Anderung 
der Objektlage durch Vergleich der Objekt- 
konturen in dem aktuellen Zyklus und in dem " 
vorhergehenden Zyklus 




Fur jedes Objekt: Berechnung der 
Objektgeschwindigkeit unter Verwen- 
dung eines Tiefpassfilters 



Fig. 2 
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Ermittlung einer Korrekturverschiebung zwischen 
der pradizierten Lage eines Referenzelements und 
der aktuellen Lage des Referenzelements 



Verschiebung der pradizierten Objektkontur 
urn die Korrekturverschiebung 



Zuordnung der Konturelemente der aktuellen 
Objektkontur zu den Konturelementen der 
. korrigierten pradizierten Objektkontur 



-S24A 



-S24B 
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Berechnung der Verschiebung 
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